Airlines PNG
(http://www.apng.com/offers) scheduled flights twice a week to Tufi from the capital of Papua New Guinea, Port Moresby.There is also a weekly, but not too reliable, ferry service from Popondetta and Lae, both of which can be reached from Port Moresby by Air Niugini (http://www.airniugini.com.pg/).
Package deals from Port Moresby are arranged by Ecotourism Melanesia (http://www.em.com.pg/PNG/...)